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DETAILED ACTION 



1. 



Claims 1 - 13 are pending and are considered below. 



Specification 



2. The disclosure is objected to because of the following informalities: In paragraph 
43, the last line reads "... switched to the sign "31"". It is believed this is a typographical 
error and is being read by the Examiner as "... switched to the sign "-""for the 
prosecution of the application below. 

Appropriate correction is required. 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 



Claims 9, 1 1 , and 13 rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Computer programs claimed as computer 
listings perse, i.e., the descriptions or expressions of the programs, are not physical 
"things." They are neither computer components nor statutory processes, as they 
are not "acts" being performed. Such claimed computer programs do not define any 
structural and functional interrelationships between the computer program and other 
claimed elements of a computer which permit the computer program's functionality to be 
realized. In contrast, a claimed computer-readable medium encoded with a computer 



Claim Rejections - 35 USC § 101 



3. 



35 U.S.C. 101 reads as follows: 
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program is a computer element which defines structural and functional interrelationships 
between the computer program and the rest of the computer which permit the computer 
program's functionality to be realized, and is thus statutory. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

5. Claims 1 , 6, and 9 - 13 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Chenier (USPGPub 2004/0003383). 

6. Claims 1 , and 9-13: Chenier discloses a method of editing program code on a 
data processing system, the program code being suitable for subsequent processing, 
wherein the method includes the steps of: 

defining at least one portion of the program code (paragraph 5), 

selecting at least one defined portion (paragraph 5), 

and automatically disabling the at least one selected portion, the at least one 
disabled portion being excluded from the subsequent processing (paragraph 5). 

Claim 6: Chenier discloses the method according to claim 1, wherein the step of 
defining the at least one portion includes: enclosing each portion between a starting 
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comment and an ending comment ("...replace the command with comments", 
paragraph 33). 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 2-5, and 7 - 8 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chenier in view of Endejan (USPGPub 2002/018461 1). 

9. Claim 2: Chenier discloses the method according to claim 1 , but does not 
disclose further including the steps of: selecting at least one previously disabled portion, 
and automatically re-enabling the at least one selected previously disabled portion. 
Endejan discloses a similar system with an editor displaying active and inactive pieces 
of code in separate displays. Endejan also discloses selecting at least one previously 
disabled portion, and automatically re-enabling the at least one selected previously 
disabled portion ("... from the inactive display format to the active display format...", 
paragraph 29). Therefore, it would have been obvious to one with ordinary skill in the art 
at the time the invention was made to automatically re-enable portions of code that had 
previously been disabled. One would have been motivated to select and re-enable 
some portions of code to better maintain the code by reinstating comments or 
debugging capabilities if for example some formally unforeseen or unsuspected bug 
was discovered. 
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Claim 3: Chenier and Endejan disclose the method according to claim 2, Chenier 
also discloses further including the step of: 

assigning each defined portion to a category of a set including at least one 
category ("... identifies the code element and the comment element...", see Abstract), 

the step of selecting the at least one defined portion (paragraph 5) 

and the step of selecting the at least one previously disabled portion including 
selecting at least one category (paragraph 5). 

Claim 4: Chenier and Endejan disclose the method according to claim 3, Chenier 
also discloses the set including at least one category for service instructions ("... code in 
a program for testing and debugging purposes." paragraph 3). 

Claim 5: Chenier and Endejan disclose the method according to claim 2, Chenier 
also discloses the program code including a plurality of instructions, the step of 
automatically disabling the at least one selected portion including converting each 
corresponding instruction into a comment (paragraphs 5, 33), but he does not disclose 
the step of automatically re-enabling the at least one selected previously disabled 
portion including restoring each corresponding instruction. Endejan discloses selecting 
at least one previously disabled portion, and automatically re-enabling the at least one 
selected previously disabled portion ("... from the inactive display format to the active 
display format...", paragraph 29). Therefore, it would have been obvious to one with 
ordinary skill in the art at the time the invention was made to automatically re-enable 
portions of code that had previously been disabled. One would have been motivated to 
select and re-enable some portions of code to better maintain the code by reinstating 
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comments or debugging capabilities if for example some formally unforeseen or 
unsuspected bug was discovered. 

Claim 7: Chenier and Endejan disclose the method according to claim 2, Chenier 
discloses further including the step of: condensing each disabled portion by at least 
partially hiding a corresponding visual representation (paragraph 5), but he does not 
disclose restoring the visual representation of each re-enabled portion. Endejan 
discloses selecting at least one previously disabled portion, and automatically re- 
enabling the at least one selected previously disabled portion ("... from the inactive 
display format to the active display format...", paragraph 29). Therefore, it would have 
been obvious to one with ordinary skill in the art at the time the invention was made to 
automatically re-enable portions of code that had previously been disabled. One would 
have been motivated to select and re-enable some portions of code to better maintain 
the code by reinstating comments or debugging capabilities if for example some 
formally unforeseen or unsuspected bug was discovered. 

Claim 8: Chenier and Endejan disclose the method according to claim 7, Chenier 
also discloses further including the steps of: updating the program code by removing 
each condensed portion ("...information stripped out...", paragraph 5), and storing the 
updated program code ("...source code to be stored...", paragraph 33). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Samuel G. Neway whose telephone number is 571-270- 
1058. The examiner can normally be reached on Mon - Thur 8:00AM - 5:00 PM EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, James Myhre can be reached on 571-270-1065. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



SGN 

06/05/2006 




Algorithms in Java 

by Robert Sedgewick - Sample pages from the Google Books Partner Program 



< Page 18 > 



iS 



' M A J' 1 1 \ ONI' 



1 




'0* r & 

s|> v§/ 



® \& 



Figure i .9 
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tions to process A/ edges on A f objects Uee Exercise Thi> tcsuli is 
in stark contrast lo our finding that <mick find always* and xjuick union 
sometimes! uscsuf least MN/'l instructions. The conchtston is th,u. 
with weighted quick union, wc can guarantee that we can solve huge 
practical problems in 3 reasonable amount of time (ire Fxcrjsr » .1 1 V 
Pot the prwc of a few extra lines of code. we get a program due is 
literally millions of rime* faster than the simpler algorithms for the 
huge problems that we might encounter in practical applications. 

It is evident from the Jiagrattis chat actively few miJes are 
far from the omt; jndeod. entpiiteal studio on huge problems wli 11s 
thai the weighted qtitck'tinion algorithm of Program i . ^ nf^allv can 
s<dve practical probtmn in time. Thai is. the eixt rW rtuiumj; the 
stl^otifhm I* within a constant factor of the cost of reading the input. 
We could hardly expect to find a ntnrc efficient algorithm. 

Ve'e immcdtarely come to the question of whether or or.t we cm 
find an algorithm that has guantttfmi linear performance. I'Iun ^vus- 
riiMi is an extremely difficult one tltat plagued researchers lor many 
years {see Section i.y}. There are a number of e;w>' ways m improve 
the weighted quick^union aJ^orithm fWthcr. Ideally, we would like 
every node to link directly to the root of its tree, hut we do not want 
co pay rhe price of chaugim: a large number of links, ,is we did ;n the 
quick-union algorithm. We can approach rhe ideal simply by making 
all the nodes that we do examine link to rhe root. Thi* step seems 
drastic at first blush, but it is easy to implement, and there is nothing 
sacrosanct about the structure of :hest trees: If we can modify them 
to make rhe algorithm more efficient, we should do so. XCr can easily 
implement this method* called path compression, by adding another 
pass through each path durnie the union operation, sctfin.c the id entry 
corresponding to each vertex encountered along the way r<> link t<» the 
root. The net result i> ro flatten the trees almost completely, approxi- 
mating the ideal achieved by the quick- Hnd algorithm, .is dlustrated in 
Figure, t .i?. The analysis that establishes this fact is extremely complex, 
but tm^ method is simple and effective. Figure shows the result oi 
path compression for a larjie, exampkr. - 

There are many other ways to implement path compression. For 
example. Program i.a is ;in implementation that compresses the paths 
hy making each link skip to the nexr node in the path on rhe way up 
the tree, as depicted in Figure i.ic. This method n slightly canter to 
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214 Shin-Cheng Mu and Richard Bird 

then /° = joldm step base. 

We will postpone the proof of Theorem 1 to Sect. 7, where in fart a more 
general result is proved. For now, let us see some of its applications. 

4 Building a Tree from Its Depths 

We will start with a formal specification of the problem of a building a tree given 
the deptlis of its tips. First of all, the familiar function flatten, which takes a 
tree and returns its tips in left-torighi OTder, can be written as a fold: 

flatten :: Tree A -> List* A 
flatten = Joldttre ( 4f ) wrap 

Here wrap* = (x) wraps an item into a singleton list. 

A tree of integers is well-formed if one can assign to it a tevrsl, where the level 
of a tip is the number at the tip, and the level of a non-tip is defined only if its 
two subtrees have the same level, in which case it is one less than the levels. The 
partial function level can be defined by: 

level :: Tree hit Int 
level foidtree up id 

where vtp a b « if a b then 6 — 1 

Note that the If clause in tlie definition of up has only one branch. Therefore, 
level is a partial function which only returns a value for a tree when its left and 
right subtrees have been assigned the same level 

We call a tree well-formed if it is in the domain of level. Our problem can 
thus be specified by 

build = dom level • flatten 0 

We have generalised the problem a little, allowing the level number of the re- 
sulting tree to be other than zero. 

The relation flatten 0 maps a list to an arbitrary tree tliat flattens to the bst. 
For a given list, there will be many such trees. The corellcxive dom level acts 
as a filter picking those that axe well-formed. Our specification is therefore an 
instance of the generator - filter" paradigm that recurs frequently in functional 
programming. 

Now wc have got the problem specification, we arc left, with two problems: 
how to compute flatten 0 , and how to fuse \dotn level into the computation. 

4. 1 Building a TVee with a Fold 

Our aim is to apply the converse-of-a-function theorem to invert flatten. We 
need a pair of relations one A ^ Tree A and add :: A -+ Tree A Tret. A that 
are jointly stirjective and satisfy 

flatten {one a) = [a\ 
flatten{add ax) = a: flatten x 
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The action: 



<xsi:copv-of select-" SContencs"^ 



copies the <ul> element and all its children to the result tree, producing a buDeted Est in the final HTML page. In contrast, the action: . 
<xsl:value-of selecc« a,, $Cor;ter.ts , 7> 

just copies the text Onelwo to the result tree, since the value of an element is defined by the concatenation m document order of all of its text 
node descendants. 



Having a result tree fragment containing HTML nodes is different from having a single text element containing 
the 'tags and text" for HTML, as we saw earlier in mis chapter with our web store product blurb. In the web 
store case, we had a text chunk with tags in it that we needed to insert verbatim in the result tree so that the 
browser would ultimately interpret the angle brackets in the HTML text blurb as tags. In the <ul> result tree 
fragment case here, the processor is working with a tree of nodes and not just a text chunk containing tags. This 
explains why in the web store example our 

<xsl:value-of o^3ai5le-output-escaping~' , ye3 ,, select— '3LUR3"/> 



copies a single text node containing angle brackets and writes the angle brackets verbatim to the output, while: 
<xsl:vaiue-cf select- "S Consent s"/> 

flattens the result tree fragment into the string Onelwo by concatenating all of the text nodes in the tree fragment. 



With our TuIedBox,xsl stylesheet in place, we can begin creating our news portal. We start by recalling the tables that sit underneath our 
news portal We organize our news stories into content categories, so we have a site_newscategory table. 

CREATE TA3LE site_newscacegcry ( 
id mjM3ZR, 
nana VARCHAR2(SO) , 

CONSTRAINT sice_newscatp}c PRIMARY KEY (id) 

); 
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